﻿// 4003. 完全平方数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4006/

给定一个长度为 n
 的整数数组 a1,a2,…,an
。

请你找出其中最大的不是完全平方数的数。

如果一个整数 a
 是某一个整数 b
 的平方，那么这个整数 a
 叫做完全平方数。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
一个整数，表示数组中的最大非完全平方数。

保证一定有解。

数据范围
前三个测试点满足，1≤n≤10
。
所有测试点满足，1≤n≤1000
，−106≤ai≤106
。

输入样例1：
2
4 2
输出样例1：
2
输入样例2：
8
1 2 4 8 16 32 64 576
输出样例2：
32
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 